import fft.FFT;
import imports.Complex;

import java.util.Arrays;


public class Test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		ComplexField f = new ComplexField();
		
		FFT<Complex> fft = new FFT<Complex>(f);
		
		Complex c = new Complex(0, Math.PI / 4).exp();
		
		Complex[] p = new Complex[8];
		p[0] = new Complex(1, 0);
		p[1] = new Complex(0, 0);
		p[2] = new Complex(0, 0);
		p[3] = new Complex(0, 0);
		p[4] = new Complex(0, 0);
		p[5] = new Complex(0, 0);
		p[6] = new Complex(0, 0);
		p[7] = new Complex(0, 0);
		
		System.out.println(c);
		fft.fft(p, 7, c);
		System.out.println(Arrays.toString(p));
		fft.ifft(p, 7, c);
		System.out.println(Arrays.toString(p));
	}

}
